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Abstract 

We show that the operations addition and multiplication on the set 
C'(fl) of all real continuous functions on C R" can be extended to the 
set HI(n) of all Hausdorff continuous interval functions on in such a 
way that the algebraic structure of C'(fl) is preserved, namely, is 

a commutative ring with identity. The operations on H(fl) are defined 
in three different but equivalent ways. This allow us to look at these 
operations from different points of view as well as to show that they are 
naturally associated with the Hausdorff continuous functions. 


1 Introduction 

The set EI(P) of all Hausdorff continuous interval functions appears naturally 
in the context of Hausdorff approximations of real functions. The concept of 
Hausdorff continuity of interval functions generalizes the concept of continuity 
of real functio n in such a way that many essential properties of the usual 
continuous real functions are preserved. Not least this is due to the fact that 
the Hausdorff continuous functions assume real (point) values on a dense subset 
of the domain and are completely determined by these values. It is well known 
that the set C(P) of all continuous real functions defined on a subset P of 
R" is a commutative ring with respect to the point-wise defined addition and 
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multiplication of functions. Hence the natural question: Is it possible to extend 
the algebraic operations on C(H) to the set El(fl) of all Hausdorff continuous 
functions defined on H in a way which preserves the algebraic structure, that is, 
the set of ]HI(r2) is a commutative ring with respect to the extended operations? 
We show in this paper that the answer to this question is positive. Furthermore, 
we give three different but equivalent ways of defining algebraic operations on 
III(H) with the required properties. Namely, (i) through the point-wise interval 
operations, (ii) by using an extension property of the Hausdorff continuous 
functions, (iii) through the order convergence structure on ]HI(H). 

2 General Setting 

The real line is denoted by R and the set of all finite real intervals by IR = 
{[a, a] : a, a S R, a < a}. Given an interval a = [a, a] = {a: : a < cc < a} G IR, 
w(a) = a — a is the width of a, while |o| = max{|a|, |o|} is the modulus of a. An 
interval a is called proper interval, if w{a) > 0 and point interval, if w(a) = 0. 
Identifying a G R with the point interval [a, a] G IR, we consider R as a subset of 
IR. We denote by A(n) the set of all locally bounded interval-valued functions 
defined on an arbitrary set C R". The set A(n) contains the set A(n) of 
all locally bounded real functions defined on fl. Recall that a real function or 
an interval-valued function / defined on is called locally bounded if for every 
X £ there exist <5 > 0 and M G M such that |/(y)| < M, y £ Bs{x), where 
Bs{x) = {y £ V, : ||a; — y|| < <5} denotes the open ^-neighborhood of x in H. 

Let Dhea dense subset of il. The mappings I{D, fl, •), S{D, fl, •) : A{D) — s- 
defined for / G A(D) and a: G H by 

I{D,^J){x) = supiiii{f{y) : y £ Bsix)r] D}, 

s>o 

SiD,nj){x) = M sup{f (y) : y £ Bs{x)nD}, 
s>o 

are called lower and upper Baire operators, respectively. The mapping F : 
A{D) —> A(n), called graph completion operator, is defined by 

F{D, n, /)(x) = [liD, n, f)ix),siD, n, /)(x)], x£n, f£ Ap). 

In the case when D = the sets D and H will be omitted, thus we write 
/(/) = /(H,H,/), sif) = sin,nj), Fif) = Fin,nj). 

Definition 1 A function f £ A(fl) is S-continuous, if F{f) = /. 

Definition 2 A function f £ A(fl) is Hausdorff continuous (H-continuous), if 
g £ A(n) with g{x) C f{x), x £ fl, implies F{g){x) = f{x), x £ U. 

Theorem 1 For every f £ A{n) the functions F {I {S {f))) and F{S{I{f))) 

are H-eontinuous. 

The following theorem states an essential property of the continuous func¬ 
tions which is preserved by the H-continuity, ^ . 


2 


Theorem 2 Let f,g € H(f2). If there exists a dense subset D of Q such that 
f{x) = g{x), X G D, then f(x) = g{x), x € oj. 

H-continuous functions are also similar to the usual continuous real functions 
in that they assume point values everywhere on LI except for a set of first Baire 
category. More precisely, it is shown in ^ that for every / S ]HI(n) the set 

Wf = {a; G n : w{f{x)) > 0} (1) 

is of first Baire category and / is continuous on \ IT/. Since a finite or 
countable union of sets of first Baire category is also a set of first Baire category 
we have: 

Theorem 3 Let the set LI be open and let T be a finite or countable set of 
H-continuous functions. Then the set 

D:r = {xGn: w{f{x)) = 0, f G T} = n\ \J Wf (2) 

/e^ 

is dense in SI and all functions f G iF are continuous on Djr. 

The graph completion operator is inclusion isotone i) w. r. t. the functional 
argument, that is, ii f,g G A(Z?), where D is dense in Lt, then 

fix) C g{x), X G D ^ F{D, LI, f){x) C FiD, LI, g)ix), x G Lt, (3) 

and, ii) w. r. t. the set D in the sense that if Di and D 2 are dense subsets of 
Lt and / G A(Di U £> 2 ) then 

L)iCD 2 =» F(Di,Ll, f)(x) C F(D 2 , Lt, /)(x), x G n. (4) 

In particular, 0 implies that for any dense subset D oi Lt and / G A(Lt) we 
have 

A(£>, Lt, f)(x) C F(f)(x), X G Lt. (5) 

Let / G A(SI). For every x G Lt the value of / is an interval [f{x),f{x)] G 
IR. Hence, / can be written in the form / = [/, /] where /, / G ./l(SI) and 
fix) < fix), X G Lt. The lower and upper Baire operators as well as the graph 
completion operator of an interval-valued function / can be represented in terms 
of / and /, namely, for every dense subset D of Lt: IiD,Lt,f) = IiD,Lt,f), 

Sib, n, f) = siD, n, /), FiD, n, /) = [liD, n, i),siD, n, /)]. 

3 Interval operations and operations on HI(Q) 

We recall that the operations of addition and multiplication on the set of real 
intervals IR are defined in more then one way, [?]. Here we consider the so 
called outer operations which are inclusion isotone. For [a, a], [b,b] G IR 

[a, a] -I- [&,&] = {a -I- 6 : oG [a, a], 5 g [6, 6]} = [a-\-b,a-\-b] 

[a, a]x[b,b] = {ab:aG [a, a],bG[b,b]} = [min{^, gb, ab, Tib}, max{ah, a5, ah, ab}] 
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The operations for interval functions are defined point-wise in the usual way: 


if + 9){x) = f{x) + g{x) , if X g){x) = f{x) X g{x) (6) 


Example 1 Consider the functions f,g€ 

0 , 


given by 


fix) = 

Using we have 


1 , 


if 

X < 0, 

1 

r 0, 

if 

X < 0, 

if 

X = 

= 0, 

9{x) = \ 

[-1,0], 

if 

X = 0, 

if 

X > 0; 

1 

i -1, 

if 

X > 0. 


1 

r 

0, if X < 0, 



9)ix) 


[- 

-1,1], if x = 0, 




1 

i 

0, if X > 0. 




The considered example shows that the point-wise sum of H-continuous func¬ 
tions is not necessarily an H-continuous function. Hence the significance of the 
following two theorems. 


Theorem 4 If the interval functions f,g& A{fl) are S-continuous then the 
function f + g and f x g are also S-continuous. 


Theorem 5 Let f,g G 111(17). 

(a) There exists a unigue function p G IHI(17) satisfying the inclusion 

Pix) C (f -\-g)(x), xGUt. 

(b) There exists a unigue function q G IHI(17) satisfying the inclusion 

g{x) C (/ X g){x), X gLI. 

Proof. We will prove only (a) because (b) is proved in a similar way. The 
existence of the function p follows from Theorem ^ Indeed, both functions 
F{I{S{f -G g))) and F{S{I{f -I- g))) satisfy the required inclusion. To prove 
the uniqueness let us assume that pi,P 2 G 11(17) both satisfy the inclusion in 
(a). Consider the set Dfg = {x G 17 : w{f{x)) = w{g{x)) — 0}. Obviously 

w{{f -I- g){x)) = 0 for X G Dfg. Therefore, due to the assumed inclusions we 

have pi{x) = P 2 {x) = f[x)-\-g{x), x G Dfg. According to Theorem Q the set 
Dfg is dense in 17. Using that the functions pi and p 2 are H-continuous it follows 
from Theorem 121 that pi = p 2 . ■ 

Now we define the operations 0 and 0 as follows. 


Definition 3 Let f,gG ]HI)(17). Then f (B g is the unique Hausdorff continuous 
function satisfying the inclusion {f(Bg){x) C (f-\-g){x), x G 17; /05 is the unique 
Hausdorff continuous function satisfying the inclusion (/ 0 g){x) Q {f x g){x), 
X G LI. 
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The existence of both / © 5 and / © g is guaranteed by Theorem 0 
It is important to note that the values oi f(Bg and / © 5 at the points where 
both operands assume interval values can not be determined point-wise, i.e., 
from the values of / and g at these points. This is illustrated by the following 
example. 


Example 2 


Consider the functions f^gG EI(R) given by 


r sin(l/a;), 

*/ 

X y^O, 

fix) = < 



1 [-1,1]. 

if 

X = 0; 

f cos(l/a;), 

if 

x^O, 

9ix) = < ^ 



1 [-1,1]. 

if 

X = 0. 


We have 


{f®g){x) = 


•\/2cos(l/x + 7 r/ 4 ), if x^O, 

[-V2,V2], if x = {). 

Clearly (/ © (?)(0) can not be obtained just from the values /(O) and g{0). 


According to TheoremClfor any f,gG ]HI)(fI) the functions F{S{I{f + g))) 
and F{I{S{f + g))) are Hausdorff continuous. Moreover, these functions satisfy 
the inclusions 


F{S{I{f + g))){x) C (/ + g){x), F{I{S{f + g)){x) C (/ + g){x), x G n. 

Therefore they both coincide with f(Bg. Hence we have f(Bg = F{I{S{f+g))) = 
F{I{S{f + g)). In a similar way we obtain /©5 = F{I{S{f x g))) = F{I{slf x 
g)). One can immediately see from the above representations that if / and g 
are usual continuous real functions we have f (B g = f + g and f ® g = f g- 
Hence © and © extend the operations of addition and multiplication on C{Q). 
A further motivation for considering these operations is in the fact that the 
algebraic structure of C(f2) is preserved as stated in the next theorem. 

Theorem 6 The set ]HI(n) is a commutative ring with identity with respect to 
the operations © and ©. 

Proof. The commutative laws for both © and © follow immediately from 
Definition 13 It is also obvious that the additive identity is the constant zero 
function while the multiplicative identity is the constant function equal to 1 . 
We will show now the existence of the additive inverse. Let / = [/, /] G ]HI(D). 
Consider the function g G IHI(H) given by g{x) = [—f{x),—f{x)], x G Clearly 
we have 

0 G f{x) + g{x), X G id. 

Then according to Definition |3 / © g is the constant zero function. 

The proof of the associative and distributive laws is an easy application of 
the techniques derived in the next section and will be proved there. ■ 
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4 Extension property and an alternative defini¬ 
tion of the operations on HI(n) 

Let be a dense subset of ft. Extending a function / defined on Z? to O while 
preserving its properties (e.g. linearity, continuity) is an important issue in 
functional analysis. Recall that if / is continuous on D it does not necessarily 
have a continuous extension on ft. Hence the significance of the next theorem 
which was proved in 

Theorem 7 Let ip G ]HI(Z?), where D is a dense subset of ft. Then there exists 
a unique f G ]HI(H), such that f{x) = ip{x), x G D. Namely, f = F[D, ft, ip). 

For every two functions f,g G denote Dfg = {a; G H : w{f{x)) = 

w{g{x)) =0}. As shown already the point-wise sum and product of H-continuous 
functions is not always H-continuous. However, the restrictions of f, g, f+g and 
f X g on the set Dfg are all real continuous functions, see Theorem |3 As usual 
these restrictions are denoted by flofg, {f + g)\Dfg, etc. Using that the set Dfg 
is dense in ft the following definition of the operations 0 and ® is suggested. 

Definition 4 Let f,g G ]HI(H). Then 

(a) f (B g is the unique H-continuous extension of (/ + g)\Dfg on H given by 
Theorem 0 that is, f®g = F{Dfg, H, / + g). 

(b) f ® g is the unique H-continuous extension of (/ x g)\Dfg on H given by 
Theorem 0 that is, f ®g = F{Dfg, ft, f x g). 

In order to justify the use of the notations 0 and 0 let us immediately prove 
that Definitions 131 and 0] are equivalent. Indeed, using the property and the 
fact that / 0 g is S-continuous, see Theorem^ we have 

F{Dfg,ft, f 0 g){x) C F{f 0 g){x) = (/ 0 g){x), x G ft. 

Hence F{Dfg,ft,f 0 g) is the unique Hausdorff continuous function satisfying 
the inclusion required in Definition |31 which implies that F{Dfg, ft, f -\- g) is the 
sum of / and g according to Definition |31 In a similar way one can show that 
F{Dfg,ftJ X g) is the product of / and g according to Definition |31 Therefore 
Definitions 131 and 21 are equivalent. 

Definition 21 is particularly useful for evaluating arithmetical expressions in¬ 
volving more than two operands since one can evaluate the expression on a set 
where all operands assume point values and then extend the answer to ft. We 
will explain the procedure in detail. Let E(-\-, x, zi, Z 2 , ..., Zk) be an expression 
involving the operations 0 and x and k operands. Let T = {/i,/ 2 , /fc} GL 
IHI(H). Then the functions 

Ei+,x,fi,f 2 ,...,fk) and £’(0, 0,/i,/a,...,/ a,) (7) 

are both well defined, the first one being S-continuous, the second one being 
H-continuous. According to Theorem |31 the set Djr given by m is dense in 
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Q. Then a simple connection between the functions o is given in the next 
theorem, which is proved easily using the definition of the operations and the 
extension property. 

Theorem 8 For any set of functions T = {/i,/ 2 ) •••5 /fe} C and arith¬ 

metical expression x, zi, Z2,Zk) we have 

F{D^, n, Ei+, X, /i, /2, fk)) = Ei®, 0 , /i, /2, fk) 

As an application of Theorem we will show that the associative and dis¬ 
tributive laws of a ring hold true on 11(0) with respect to the operations © and 
©. This will complete the proof of Theorem 0 

Proof of the associative and distributive laws on ]HI(0). Let f,g,h G 
IHI(O) and let Djr be the dense subset of O given by © with F = {f,g,h}. Since 
the values of /, g and h on the set Djr are all real numbers (point intervals) we 
have the functions /, g and h satisfy the associative and distributive laws with 
respect to the operations + and x. Then using Theorem |S| we have 

(/ © g) © h = F{Djr, O, (/ + g) + ft.) = F{Djr, GlJ-\-{g-\-h))=f®{g® h), 
{f ®g)®h = F{Dj^, n, {f X g) xh) = F{Dy^, O, / x (g x ft)) = / © (g © ft), 
(/(a;) © g{x)) © h{x) = F{Dj7, O, (/ + g) X ft) 

= E{Djr^ O, / xft + gxft) = /©ft + g©ft, 

which shows that both associative laws as well as the distributive law hold true. 


5 Definition of the operations on EI(r2) through 
the order convergence structure 

Partial order can be defined for intervals in different ways. Here we consider 
the partial order on M given by 

[a, a] < [ft, ft] a < ft, a < ft . (8) 

The partial order on IHI(H) which is induced by © in a point-wise way, that is, 
for /, g G H(H) 

f<g f{x)<g{x), xGfl, (9) 

is naturally associated with ]Hl(r2). For example, it was shown in that the set 
111(H) is Dedekind order complete with respect to this order. 

The order convergence of sequences on a poset is defined through the partial 
order. 

Definition 5 Let P be a poset with a partial order <. A sequence {fn)neN on 
P is said to order converge to f G P if there exist on P an increasing sequence 
(a„)„gN and a decreasing sequence {Pn)nG'N such that On < Cn < fdn, n G N, 
and f = sup„gN «« = inf new fdn- 
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It is well known that in general the order convergence on a poset is not topo¬ 
logical in the sense there there is no topology with class of convergent sequences 
exactly equal to the class of the order convergent sequences. In particular this 
is the case of with respect to the partial order 0. However, the order 

convergence induces on ]HI(H) the structure of the so called FS sequential conver¬ 
gence space. See [7] for the the definition and further details on FS sequential 
convergence spaces and convergence (filter) spaces. 

The concept of Cauchy sequence in general can not be defined within the 
realm of sequential convergence only but rather using the stronger concept of 
a convergence space, 0. It was shown in that the order convergence struc¬ 
ture on C{fl)) is induced by a convergence space and we have the following 
characterization of the Cauchy sequences. Let {fn)ne'M be a sequence on C(H). 
Then 


{ There exists a decreasing sequence 

iPn)neN on C{Q) such that inf/3„ = 0 (10) 

and fm- fk < i3n, m,k>n,neN. 

It was also shown in that the convergence space completion of (7(11) is ]HI(H). 
More precisely, we have the following theorem. 

Theorem 9 (i) For every Cauchy sequence {fn)neN on C{fl) there exists 

f G ]HI(H) such that fn /• 

(ii) For every f G ]HI(n) there exists a Cauchy sequence (/rt)neN on C{fl) such 
that fn f. Moreover, the sequence (fn)nGn can be selected to be either 
increasing or decreasing. 

Definition 6 Let f,g G ]HI(n) and let (/„)nGN ond {gn)neti the Cauchy se¬ 
quences on C{Li) existing in terms of Theorem that is, we have fn f, 
gn ^ g- Then f (B g is the order limit of {fn + 5n)neN ond f ® g is the order 
limit of {fn X g„)„6N- 

Let us first note that the order limits stated in Definition El do exist. Indeed, 
since {fn)neti and {gn)nen are Cauchy sequences on C{fl) one can see from 
moil that their sum {fn gn)nen and their product {fn x gn)ne'fi are Cauchy 
sequences. Hence according to Theorem Eli) they both order converge. 

To establish the consistency of the Definition El we need to show that f (B g 
and do not depend on the particular choice of the sequences. Let {fn'^)nenj 
(/n^^)nGN, (^n ^)nGN, (ffi^^)nGN be Cauchy sequences on (7(H) such that fn^ /, 
^ 57 * = 1:2. We will show that the sequences {fn'^ + 5n^^)nGN and 
ifn'^ + gn'^)neN Converge to the same limit and that the sequences {fn'^ x 
gn'’)nGn and {fn'^ X 5l^^)r!,eN converge to the same limit. Denote by {fn)nen 
and (5n)nGN tbe trivial mixtures of the sequences {fn'^)nGn, (/n^^)nGN and, 
respectively, {gn^)nGn, {gn'’)neN, that is, fm-\ = fn \ f2n = fn \ 52n-i = 
gn \ g 2 n = 5n^^- In an FS sequential convergence space the trivial mixture of 
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sequences converging to the same limit also converges to that limit, [7]. Hence 
we have /„ ^ f, g-n ^ 9- It easy to see that the sequences (/ra)neN) (ffn)nGN are 
Cauchy. Hence the sequence (/„ + gn)n&i is also Cauchy, which implies that 
ifn +5n)neN converges on ]HI(H), see Theorem EJi). Therefore, + gn'’)neN 
and +5n ^)„GN, being subsequences of the order convergent sequence (/„ + 
ffrt)r!,GN Order converge to the same limit. In a similar way we prove that {fn'^ x 
ffra^^)nGN and X 5i^^)neN Converge to the same limit. 

Theorem 10 Definition\^and Definition\^are equivalent. 

Proof. Let f,g G 11(17) and let hi be their sum according to Definition 13 while 
/i 2 is their sum according to Definition |3 We will show that hi = h 2 . It follows 
from Theorem |3)ii) that we can select increasing sequences (/„)„gN, {gn)nen 
on C{n) such that fn ^ f, g-n ^ 9 or equivalently, / = sup/„, g = supg„. 

n^N nGN 

Then, according to Definition |3 ^2 is the order limit of the increasing sequence 
ifn + gn)neN, that is, /i 2 = sup(/„ + 5 „). On the other hand 

nGN 

fnix) + gnix) < fix) + gix) < hiix), X Gil. 

Therefore, /12 < hi. In similar way by using decreasing sequences we prove that 
^2 > hi. Hence hi = h 2 . 

The proof of the equivalence of definitions of multiplication is done using a 
similar approach but is technically more complicated an will be omitted. ■ 
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